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Pref  ace 


This  final  scientific  report  suiuiarizes  a  two-years 
investigation  effort  (1.9.1986-31.8.1988)  sponsored  by  AFOSR  Grant 
No.  86-0355.  In  order  to  enhance  the  usefulness  of  the  report  for 
individuals  of  different  interests  and  responsibilities,  it  is 
divided  into  three  parts. 

The  first  part  (I)  outlines  in  generic  terms  the  research 
concept  which  has  lead  to  che  development  of  an  innovative 
approach  for  missile  guidance  law  synthesis;  it  summarizes  the 
main  results  achieved  by  the  two-year  effort  and  indicates 
directions  deserving  further  investigation. 

The  second  part  (II).  which  can  be  used  as  an  independent 
scientific  document,  concentrates  on  the  theoretical  aspects  of 
the  problem  formulation  and  outlines  the  mathematical  framework 
for  the  mixed  guidance  law  synthesis . 

The  third  part  (III)  is  fully  application  oriented.  It 
describes  in  detail  the  model  used  for  the  investigation  and  the 
process  of  interactive  guidance  law  synthesis .  Explicit 
guidelines  for  a  potential  user  are  given.  Several  examples, 
demonstrating  the  performance  improvement  which  can  be  achieved  by 
using  the  proposed  approach,  are  also  included  in  this  part. 


2. 1  Introduction 


In  this  part  of  the  report,  the  terminal  phase  of  a  missile 
versus  aircraft  engagement  in  a  noise  corrupted  environment  is 
formulated  as  an  imperfect  information  differential  game.  The 
pay-off  of  the  game  is  the  single  shot  kill  probability  of  the 
missile,  to  be  maximized  by  its  designer  and  to  be  minimized  by 
the  pilot  of  the  target  aircraft.  The  optimal  strategies  in  such 
a  scenario  can  be  mixed .  This  part  of  the  report  provides  a 
vigorous  mathematical  framework  for  the  analysis  and  outlines  a 
constructive  methodology  for  guidance  law  synthesis  based  on  the 
concept  of  mixed  strategies .  Examples  which  demonstrate  the 
applicability  of  the  approach  and  demonstrate  the  improved 
performance  are  presented  in  part  3  of  the  report. 

2.2  Problem's  Formulation 

2.2.1  Terminology 

The  terminology  adopted  in  this  work  is  as  follows .- 

A  pure  strategy  is  a  function  which  maps  the  information 
space  into  the  control  space.  The  pure  strategy  set  of  a  player 
is  the  set  which  is  formed  by  all  the  pure  strategies  of  that 
player.  A  mixed  strategy  is  a  probability  distribution  on  a  pure 
strategy  set . 

A  "guidance  law"  will  be  understood  to  be  a  function  which 
maps  the  estimated  state  into  acceleration  commands,  regardless  of 
the  form  of  the  estimator  used  in  the  guidance  loop.  The 
combination  of  a  guidance  law  and  an  estimator  will  be  referred  to 
as  a  "guidance  policy"  or  a  "pure  guidance  strategy”.  A  "guidance 
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strategy"  is  a  general  name  for  a  strategy  which  can  be  either 
pure  or  nixed . 

2.2.2  Formulation  of  the  Generalized  Problem 

In  this  section,  the  terminal  phase  of  a  future 
mxssile-aircraf t  encounter  is  formulated  as  a  two-person,  zero- 
sum.  imperfect-information,  differential  game  in  which  the 
allowable  strategies  of  both  players  are  mixed.  The  players  are 
l)  the  missile  or  the  agent  that  fires  it  and  2)  the  pilot  of  the 
evading  aircraft.  For  the  sake  of  simplicity,  we  shall  refer  to 
them  in  the  sequel  as  "the  pursuer"  and  "the  evader", 
respectively,  and  it  will  be  understood  that  "the  pursuer"  also 
stands  for  the  agent  that  fires  the  missile  and  that  "the  evader" 
includes  the  aircraft  and  its  pilot,  who  makes  the  decisions. 

in  the  formulation  of  the  problem,  the  ECM  capability  of  the 
evader,  which  may  be  necessary  to  enhance  aircraft  survivability, 
is  taken  into  account  in  the  form  of  "electronic  jinking"1.  This 
is  a  method  which  electronically  generates  an  apparent  motion  of 
the  aircraft's  radar  reflection  center. 

The  state  equation  of  the  game  is  given  by  the  nonlinear 
vector  equation 

x  =  f  (  x ,  u .  v )  ;  x  ( tQ )  =  x  ( 1 ) 

where  xeKn  is  the  state  vector,  ueU  and  veV  are  the  control 
vectors  of  the  pursuer  and  evader  respectively.  u  represents  the 
commanded  normal  acceleration  vector  of  the  pursuer  and  v 
represents  the  normal  acceleration  vector  of  the  evader .  The  game 
starts  at  t  from  initial  conditions  x  and  terminates  at  an 
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unspecified  time  which  satisfies 
k(tf)  =  0 

where  R  is  the  range  between  the  pursuer  and  the  evader . 
The  information  structure  of  the  game  is  given  by: 


ze  =  he(x,») 


2p  ^  hp(x,w,?) 


where  z  and  z  are  the  measurement  vectors  of  the  evader  and 
e  p 

pursuer  respectively.  w  e  W  is  an  additional  control  vector  at 
the  disposal  of  the  evader.  It  represents  an  intentionally 
introduced  disturbance,  i.e.  electronic  jinking.  r/  and  £ 
represent  the  respective  measurement  noise  vectors . 

The  admissible  control  sets  U,  V  and  W  are  defined  by: 


U  =  ju 


(t)  ;  j|u(t)  ||<(ap) 


V*  te[ 


0 ,  tf  ]  } 


V  =  jv(t)  ;  || v < t )  ||<(ae)  ,  ||v(t)||<aL  *te 1 0 , tf )  i 

v  MA  y  ' 


w  =  jw 


(t)  ;  II W  {  t  )  ||  iw 


-V  te[ 


°,tf  ]  | 


where  (a  )  and  (a  )  are  the  pursuer's  and  evader's  maximum 
p  MAX  e  MAX 

lateral  accelerations,  respectively,  w„._  is  the  maximum  possible 

MAX 

disturbance  due  to  the  electronic  jinking,  and  is  a  parameter 
by  which  the  roll  dynamics  of  the  evading  aircraft  are  indirectly 
accounted  lor. 

Let  y  be  a  random  variable  which  takes  the  value  of  1  in  case 


the  pursuer  scores  a  kill  and  a  value  of  zero  in  case  it  scores  a 
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no-kill,  then,  the  payoff  function  J  is  defined  by: 

J  =  E{y>  =  1  P(y=l)  +  0  P(y=0)  =  P(y=l)  =  Pk  (8) 

where  P(y=i)  is  the  probability  that  y=l.  In  other  words,  J  is 
the  single  shot  kill  probability  denoted  by  P^ . 

Since  the  kill  probability  is  a  function  of  the  miss 
distance,  R{t^.),  J  can  be  presented  by: 

J=E{E{y|R(tf ) } )  =  E{P[y=l|R(tf ) ]>  =  E{Pfc[R(tf)]>  (9) 

where  P  (•)  is  a  real  valued  function  which  describes  the  warhead 
lethality  and  which  is  subject  to  0£Pk(  )r£l. 

The  pursuer  wishes  to  maximize  J  while  the  evader  wishes  to 
minimize  it.  This  payoff  function,  which  is  indeed  the  one  of 
true  practical  interest,  has  not  been  used  in  previous  works. 

The  pure-strategy  set  of  the  pursuer,  Ap  is  defined  as  a 
countable  set  of  "guidance  policies"  of  a  predetermined  structure. 
The  different  guidance  policies  in  Ap  result  from  different 
assumptions  made  on  the  target  maneuver  model .  In  general ,  each 
assumption  leads  to  a  different  guidance  law  and  estimator.  More 
explicitly,  assuming  mp  different  target  maneuver  models,  A^  is 
given  by 


A  =  {6  ,  j  =  l,2.  .  .  ,m  >  ,  m  <co 

P  PJ  P  P 


(10) 


where  each  pure  strategy  6  .  is  of  the  form 

PJ 


PJ 


=  (a  )  sat 
P  MAX 


gj(x'(j)> 


(a  ) 


MAX 


eU 


(11) 


where  g^  and  x'  *  1 ^  are  the  jth  guidance  law  and  output  of  the  jth 
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estimator,  respectively. 

Equation  (ll)  simply  states  that  6  is  a  mapping,  subject  to 
some  constraints,  from  the  estimated  state  space  to  the  control 
space.  It  is  a  generalized  form  tor  the  guidance  policies 
considered,  also  covering  proportional  navigation  and  other 
guidance  policies  discussed  in  previous  works'**  6. 

As  tar  as  the  general  formulation  of  the  problem  is 
concerned,  there  is  no  need  at  this  point  to  specify  any  further 
the  detailed  structure  of  the  guidance  laws  and  estimators.  It 
should  be  pointed  out,  however,  that  in  any  practical  attempt  to 
actually  solve  the  problem,  these  structures  will  have  to  be 
determined  in  a  fairly  specific  and  detailed  form. 

Note  that  x' is  the  state  vector  required  by  the  pure 
guidance  strategy.  x'  is  generally  not  identical  to  x. 
Nevertheless ,  some  of  its  elements  are  also  elements  of  x . 

lhe  pure-strategy  set  of  the  evader,  A  ,  is  defined  as  a 
countable  set  of  "actions"  6^ ,  each  of  which  is  composed  of  a 
maneuver  sequence  and  an  electronic  counter-measures  policy.  In 
other  words , 


A 

e 


l6er1=1-z - "e1 


m  S  co 

e 


where  each  pure  strategy  e>ei  is  defined  by  the  pair 


(12) 


6  .  =  lv. (t) ,w. (t) J  v  (t)  «  V  ,  w  (t)  e  W  (13) 

ei  ii  i  i 

The  game  is  played  as  follows.-  at  the  beginning  of  the  game, 
or  shortly  prior  to  it,  each  player  "chooses",  through  a  chance 
mechanism,  one  of  its  pure  strategies  and  plays  accordingly  until 
the  end  of  the  game.  The  chance  mechanism,  which  determines  the 
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pure  strategy  to  be  played,  is  a  mechanization  of  the  player's 
mixed  strategy . 

The  selection  by  each  player  of  one  pure  strategy  at  the 
outset  actually  transforms  the  problem  into  a  matrix  game. 

In  a  matrix  game  the  evader's  and  pursuer's  mixed  strategies 

are  determined  by  sequences  of  real  numbers,  m  and 

’ ' ‘ ‘me 

{/?  .}.  .  respectively,  which  satisfy 

3-  .....  p 


m 


i  =  l 


a .  >  0  -V-  i 

1 


1.2 _ 


^  ft-  =  1.  fij  2  0  *  J  =  1.2 

J  =  1 


(14) 


where  cc  determines  the  probability  of  "choosing”  by  the 

evader  and  fi ^  determines  the  probability  of  "choosing"  & ^  by  the 
pursuer.  The  payoff  function,  Eq .  (9),  in  terms  of  Ae.  Ap,  {o^}. 


and  ( fl ^  )  is  given  by 


m  m 


i=l  j=l 


=  JA  ,  A 

e  p 


(15) 


where  ^  is  the  SSKF  for  the  case  in  which  the  pure  strategies 
and  6p^  are  played,  and  it  can  be  expressed  by 

Pi.,  -  *  ‘V^V’l^ei-W  <1(” 

Given  the  pure-strategy  sets  A  and  A  ,  the  solution  of  the 

e  p 

*  s 

game  is  presented  by  a  triplet:  the  optimal  sequences  <ouM/3  }, 
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called  the  optical  nixed  strategies  of  the  evader  and  the  pursuer 

respectively,  and  a  real  number  USV  <1,  which  is  called  the  value 

n 

of  the  game.  The  definition  of  V_  is 

m 

v-  =  ja  a  <17> 

e  p 

The  value  satisfies  a  saddle-point  inequality 

J A  A  5  V«  "  JA  .A  tl8) 

e  p  e  p 

for  every  arbitrary  sequence  {c<^}  or  </?^>  satisfying  Eq .  (14). 

*  * 

Obviously,  { ot.>,  {/?.},  and  V  are  functions  of  A  and  A  . 

i  j  ■  e  p 

Thus , 

<«i>  -  W*  •  {/V  = 

(19) 

V  =  V  ( A  ,  A  ) 

■  m  e  p 

Motivated  by  Eq .  (19),  the  generalized  problem  is  formulated 
as  follows 

Given  an  imperfect  information  pursuit-evasion  game  in  which 
both  the  pursuer  and  the  evader  "select"  at  the  outset  a  strategy 
from  pure-strategy  sets  Afi  and  A^  of  the  form  of  Eqs .  (10). (11) 

and  (12), (13),  respectively,  and  in  which  the  payoff  function  is 
the  single-shot  kill  probability  given  by  Eq .  (9),  find  the 

S  * 

optimal  pure  strategy  sets  Ag  and  Ap  that  satisfy  the  following 
saddle-point  relationship. - 

V  ( A * , A  )  <  V  (A*  A*)  <  V  ( A  , A * )  (20) 

mep  mep  mep 

for  every  admissible  A  and  A  . 

e  p 
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2.2.3  Formulation  of  the  Guidance  Synthesis  Problem 


The  mixed  guidance  strategy  synthesis  problem,  which  is  the 
subject  ol  the  present  study,  is  formulated  as  follows.  For  a 
given,  but  otherwise  arbitrary  pure  strategy  set  of  the  evader, 
find  the  optimal  pure  strategy  set  of  the  pursuer  A  which 
sa  t ist ies 


V  (A  .A  )  >  V  (A  ,A  ) 
m  e  p  m  e  p 


for  every  admissible  A 

P 


(21  ) 


2. 3  Mathematical  Framework 


2.3.1  New  Notions 

In  this  section  the  mathematical  basis  for  the  solution  of 
the  guidance  strategy  synthesis  problem  is  layed  down.  First  it 
is  necessary  to  introduce  several  additional  definitions  that  will 
be  of  use  in  the  sequel . 

A  game  in  which  the  pure  strategy  sets  of  the  pursuer  and  the 
evader  are  A^  and  A^  respectively,  will  be  referred  to  as  a  "pair 


(A  A  ) 
e  p 


The  entries  of  the  payoff  matrices  and  the  corresponding 


optimal  mixed  strategies  for  the  pairs  (A^.A^)  and  (A^.A^)  will  be 

t  *  ~ 

denoted  by  P.  .,  {ct.  >  and  P.  .  ,  {ot.  >  ,  1  respectively. 

J  ij  i  j  ijij 

A  guidance  policy  will  be  said  to  be  "active"  in  the  pair 

J 

(A  ,  A  )  iff  (i  0. 
e  p  j 

( k ) 

will  denote  a  pure  strategy  set  of  the  pursuer  which  is 
composed  of  k  elements . 


The  set  of  all  sets  A^^  will  be  denoted  by 

P 


thus 


p 
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The  set  €^k^  is  defined  by  1}^*  =  u 

j  =  l 

"  ( k ) 

The  set  A  which  is  composed  of  k  active  elements  and  which 
P 

satisfies  the  inequality 


V  (A  ,A(k))  >  V  (A  .A  )  *  A  e  .D(k) 

JJ  g  ’  p  Q  0  p  p 


(22) 


will  be  called  a  "k  optimal"  set. 

(k) 

E  and  E  are  sets  of  real  numbers  defined  by: 


E(k)=  { X ;  X=V  (A  ,A(k))  •¥  A(k)  <=  U(k)> 
m  e  p  p 


(23) 


E  =  {X;X=VB(Ae.Ap)  ¥  ip  €  O'  '} 


(24) 


If  Av  and  A  exist,  it  is  clear  that 
P  P 


v  (A  ,A(k))  =  lub  E(k) 
m  e  p 


(25) 


V  (A  A  >  =  lub  E 

m  e  p 


(26) 


( lub  -  the  least  upper  bound ) . 

The  optimal  mixed  strategies  and  the  entries  of  the  payoff 
matrix  for  the  pair  (Ae>Apk^)  will  be  denoted  by 
and  ^  respectively . 


2.3.2  General  Solution 


Th  ••  .ghout  this  section,  it  is  assumed  that  Ap  as  well  as 


7(k) 

A  exiisT. 

P 


r y  definition,  the  value  of  the  pair  (Ae>Ap)  is  given  by: 


V  (A  ,A  ) 
m  e  p 


m  m 

-  r,P 


=  y  fi*P.  .  =  min  y  f*.  P.  . 

A  1  A  j  ij  i<i<»  A  1 11 


(27) 


i=l  J=1 


e  .1  =  1 
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*  s 

Since  Bp  is  determined  for  each  A^  and  since  {eul ,  }  and  ^  are 

ail  functions  of  A  for  a  given  A  ,  Eq .  (27)  can  be  written  as: 

P  e 


m  ( A_ ) 


fP  « 

ft. (A  )P. 

'  J  P'  U 


‘V 


(28) 


e  J  =  1 


By  rewriting  Eq .  (21)  as: 


V  ( A  ,  A  )  =  max.  {V  (A  A  )} 
m  e  P  A  <=£(oo)  m  e  P 

p 


and  by  substituting  Eq.  (28)  into  Eq .  (29)  we  obtain 


V  ( A  ,  A  ) 
m  e  p 


m  (A  ) 

P  * 

ax,  .  min  >  ft  ■  (A  )P. .(A  ) 

lSi<m  Z  J  P  1J  P 


e  j  =  i 


Thus , 


A  <=V 

P 


r  ■_  ( A  ) 

I  min  ^  ft* 


(A  )P. . (A  ) 
P  lj'  p' 


(29) 


(30) 


(31) 


Equation  (31)  is  the  formal  solution  of  the  mixed  guidance 
law  synthesis  problem  (Eq.  (21)),  and  it  states  that  Ap  is  the 
pure  strategy  set  which  maximizes  the  guaranteed  single  shot  kill 
probability . 

* 

Since  ft  ^ ( • )  and  P^ ^ ( • )  are  unkown  implicit  functions  of  A^, 

and  since  the  number  of  elements  in  A  is  not  known  in  advance,  it 

P 

is  clear  that  A^  cannot  be  computed  directly  from  Eq.  (31).  Thus, 

some  kind  of  iterative  algorithm  is  necessary  to  obtain  the 

solution.  In  this  paper  an  iterative  algorithm,  based  on  the 

~  ( k ) 

sequential  computation  of  Ap  with  k  progressively  increasing 
from  1  (until  the  optimum  is  reached),  is  proposed. 
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,  if  it 


2.3.3  Properties  of  A 


(k) 


in  this  subsection  it  is  proved  that  the  set  A 


(k) 


exists,  oust  have  the  following  properties: 

~  ( k ) 

Property  PI :  The  requirement  that  A^  be  composed  of  k  active 

~  /  Ir  ) 

elements  in  the  pair  (A^A^  )  leads  to: 


e  .. 


y  *(k,p(k)  =  V  (A  ,A(k))  ,  ¥■  l<j<k 

L  i  1]  m  e  p 


(k) 


(PI) 


i  =  l 


~  ( k ) 

Property  P2:  A^  must  maximize,  within  the  limitations  imposed  by 
( k ) 

£>  ,  the  guaranteed  single  shot  kill  probability,  namely: 

k 


<k 


’  =  arg  “Vkl  {^2.  2  ft  <Ap1'>,f'iJ,apk,)}  <p*> 


e  .1=1 


Proof  of  PI Define  by: 


m 


C 


=  y 

i  Lx 


(k)p(k) 

ij 


(32) 


i  =  l 


By  substituting  (32)  into  the  left-hand  side  of  the  saddled  point 
inequality  (18)  one  obtains: 


k  k 

y  (a  ,A(kJ)  =  y  r?<k)c.  >  y  ft  c  *  ift  > 

me  p'  L  j  j  L  3  3  3 

.1  =  1  .1  =  1 


(33) 


If  all  the  CVs  are  not  equal,  there  must  be  a  j*  such  that 


C  ,  =  max  C . 
1  i<j<k  1 


(34) 


v~(k)  ~(k) 

Thus,  since  )  ft  =  1  and  since  ft.  *  u  ¥-  j  (which  is  necessary 

u  J  J 

j=l 


for  k  active  elements),  it  is  clear  that 
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c  .  >  y  -(k,c 

j*  L  j  j 


But,  by  selecting  { f?  ^ )  such  that  fi^A  =  l  (and  ^-0 -V*  j^l*)  and  by 


substituting  it  into  (33)  we  obtain 


J..  s  $  ^(k)c 

J*  L  3  3 


which  is  a  contradiction  to  (3b).  This  leads  to  the  conclusion 
that  all  the  C_.'s  must  be  equal,  say  C..  =  C  V  i.  Thus.  Eqs.  (32) 
and  ( 33 )  lead  to 


V  (A  A*k))  =  Y  ft{k)C  =  C  =  y  otfk)P(k>  *•  i<j<k  (37) 

■  e  p  Li  J  Li  1  lj 


which  concludes  the  proof. 

Proof  of  P2:  By  using  the  same  steps  which  led  to  the  definition 


of  in  Eq.  (31)  as  the  solution  of  the  problem  posed  in  (21),  it 

-v(k) 

can  be  shown  that  A^  which  satisfied  (22)  is  given  by: 


:(k> 

A  =  arg  max 

P  A  s  .€> 

P 


m  (Ap) 

...  j  min  )  ft.  (A  )P.  (A  )t 

(k)  li£-i<m  L  J  P  U  P  J 


(38) 


e  j  =  l 


But,  since  bv  definition  A^k*s  D^k^  it  is  clear  that 

P 


:  ( k ) 

A  =  arg  max 

p  As 

P 


(  min  y  ft *  (A(k) )p. . (A(k) )\ 

D(k)  !i<i<m  L  J  p  1J  P  J 


(39) 


e  j  =  l 


which  concludes  the  proof . 
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2 . 3 Derivation  ot  the  Algorithm  for  Computing  A  (or  A  } 

_ P _ P_ 

This  derivation  is  based  on  the  tol lowing  theorems-. 

Theorem  1 :  For  every  i>0,  there  exists  an  integer  M(r)  and  a 

finite  set  A^*  such  that  V  (A  ,  A  )  -  V  (A  , A*M^)  A  s. 
p  m  e  p  m  e  p 

Proof:  Let  us  take  a  sequence  <t.>  «  E  such  that  t.=V  (A  ,  A^*)- 

-  M  1  l  m  e  p 

By  virtue  ot  (22)  tt^)  is  monotonically  increasing,  and  since 

V  (• ,)  is  bounded  so  is  <t.}.  Therefore  (t.)  converges  in  R1 . 
m  li 

Let's  say  t  -*t.  Let  us  take  an  arbitrary  series  {ai>  e  E  such 

that  a  =  V  (A  ,  A  ^  ^ )  .  From  (22)  it  is  clear  that  a  A  t.  for  all 
l  m  e  p  li 

i .  thus 

a<t-V-a  eE-VKi  ( 40  ) 

3  1 

therefore  t-lub  E.  by  making  use  of  (2b)  we  obtain 


t  =  Jb  E  =  V  ( A  , A  ) 

m  e  p 


(41) 


This  means  chat  V  (A  ,AV  '  )-*V  (A  , A  ).  Therefore,  for  every  &  >0 

m  e  p  m  e  p 

there  ex'^r-  an  integer  M=M(£)  such  that 


V  (A  ,A  )  -  V  (A  ,  A  )  A 

m  e  p  m  e  p 


l  42) 


This  concludes  the  proof  ot  the  theorem. 

Theorem  2:  If  V  (A_,A.ik  +  iJ)  >  V_  ( A_ ,  A^.k *  )  ,  then  for  every 
-  m  e  p  m  e  p  i 


there 


exists  a  strategy  &  ^ 


A  such  that 
P 


y  y.'K,r  ,  >  V  U 
L  i  if  m  e  p 


Proof :  Assume  that 


V  (A  , A<k+1 ] )  >  V  (A  ,A(k) ) 

M  G  p  01  g  p 
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XI  -14 


,  v  ^(k,F(k+1) 

m'e’p  Z'j  Z  i  i.i 


s  I  * 


X(k+i  > 


V  (A  .A  (k> ) 
m  e  p 


<48) 


=  *,i  i  “°> 

m  e  p 


which  contradicts  (43>.  Thus  the  theorem  is  proved 


2 . 4  Iterative  Design  Algorithm 
Based  on  the  theorems  presented  previously,  the  following 
iterative  algorithm  is  proposed  for  finding  A  . 

Step  l  -  Set  k=l . 

Step  2  -  Find  A(k)  which  satisfies  FI  and  F2. 

P 

Step  3  -  Solve  the  pair  (A  ,A*k>)  yielding  {/?*k,>  and 

G  p  .1 

V  (A  ,Alk|).  {*fk,}>  f/?*k,>  may  not  be  unique, 

m  e  p  l  J 

Step  4  -  For  every  {c<^k,|  search  for  a  strategy  6  &  A*k*  such 

X  r  P  r 


that 


0  -w 

^  o*(k,P  c  >  V  (A  ,A(k*).  If  no  such  A  is  found 
Z,  l  xt  m  e  p  Po 


for  every  {c/k,>  then  A  =A<k)  and  go  to  Step  6,  otherwise 
-  l  P  P 

go  to  Step  b. 

Step  b  -  if  k  =  l  set  K=k+1  and  go  to  2,  otherwise  check  if 

V  (A  ,A(k))  -  V  (A  A*k_1)>  >  6 

m  e  p  m  e  p 

for  a  given  6.  If  so,  set  k=k+l  and  go  to  2,  otherwise 
set  M=k  and  go  to  6 . 

Step  b  -  Stop. 
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2 . b  Concluding  Remarks 


This  part  outlines  the  mathematical  framework  for  the 
synthesis  of  optimal  mixed  guidance  strategies.  The  properties  of 
the  "k-optimal*'  strategy  sets  are  derived  and  proven.  It  is  also 
demonstrated  that  these  sets  converge  to  the  optimal  pure  strategy 
set.  This  implies  that  even  an  infinite  optimal  strategy  set  can 
be  approximated  by  a  finite  "k-optimal "  set.  Moreover,  a 
constructive  iterative  procedure  for  finding  the  finite 
approximation  of  the  optimal  strategy  set  is  presented.  This 
procedure  provides  guidelines  for  the  designer  to  develop  improved 
missile  guidance  laws  based  on  the  mixed  strategy  concept.  This 
procedure  has  been  implemented  in  a  set  of  examples  for  a  first- 
order  dynamics  sKid-to-turn  missile  in  Part  11  of  this  report. 
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